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У цьому дослідженні зроблено уточнення таких понять як задача, модель, алгоритм, програма, процес 
та адресований простір, що дозволяє проводити подальші дослідження поняття віртуального процесу. Про- 
ведено дослідження деяких з цих понять. Описано операції з елементами пам'яті та процесів і досліджено 
властивості цих операцій. Наведено поняття функції як елементу програми та процесу, розглянуто способи 
обміну значеннями між функцією та зовнішнім по відношенню до неї середовищем. Розглянуто властивості 
цих способів обміну значеннями. Запропоновано класифікацію підпрограм та наведено характеристику 
функції за цією класифікацією. 
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Вступ, постановка проблеми, та 
мета дослідження 

Програмування, як вид діяльності 
людей, складається з наступних кроків: 
осмислення задачі, яка має бути вирішена 
за допомогою програмування, побудова 
моделі такої задачі, розробка алгоритму, 
реалізація його у вигляді алгоритмічної 
програми, компіляція двійкової програ- 
ми, виконання двійкової програми, отри- 
мання результату. Кожен наступний крок 
має виконуватися за умови відповідності 
попереднім крокам. Виконання програми 
може бути доручено комп'ютеру. 
Комп'ютер, як виконавець програми, 
здійснює таке виконання за рахунок вико- 
нання математичних дій над числовими 
значеннями, дій з пам'яттю та керуючих 
дій, що полягають у виборі інших дій, які 
потрібно виконати. Це обмеження визна- 
чає, яку треба будувати модель для задачі, 
які алгоритми застосовувати та в якій фор- 
мі буде отримано результат. Формалізація 
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віртуального процесу (1 | вимагає уточнен- 
ня основних понять програмування, до- 
слідження їх властивостей та визначення 
операцій, які можуть бути до них застосо- 
вані, що є проблемою, яка має бути вирі- 
шена. Відповідне уточнення вказаних по- 
нять для віртуального процесу є метою 
цього дослідження та буде зроблено в цій 
статті. 

Уточнення поняття задачі 

Під задачею в цій статті буде розу- 
мітися задача до обчислювального прист- 
рою. Така задача є запитом на отримання 
відповіді (розв'язання задачі), що може 
бути отримана шляхом самокерованих 
обчислень числових значень та дій З 
пам'яттю. 

Задачі для автоматизованих, робо- 
тизованих або кіберфізичних систем, що 
здатні виконувати фізичні дії над об'єк- 
тами нашого світу в часі та просторі, за- 
мінюються задачами керування складови- 
ми цих систем та задачами обліку вико- 
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наної роботи. Облік виконаної роботи 
відбувається за допомогою датчиків -- 
пристроїв, що здатні вимірювати деяку 
фізичну величину та вказувати відповід- 
не числове значення. У такій формі такі 
задачі зводяться до задач до обчислю- 
вального пристрою. 

Задачі для не числових значень за- 
мінюються задачами з числовими значен- 
нями, де кожному нечисловому значенню 
ставиться відповідне числове значення. 
Операції над нечисловими значеннями 
замінюються діями над відповідними 
числовими значеннями та пам'яттю. 

Далі у тексті цієї статті термін зада- 
ча буде використовуватися у зазначеному 
розумінні. 

Формально задача має бути описана 
як множина початкових значень, межі 
цих значень і значення, що мають бути 
обчислені та будуть рішенням задачі. 

Уточнення поняття моделі 

Поняття моделі використовується 
здавна в науковій та промисловій спіль- 
нотах. За рахунок необхідності відповіда- 
ти вимогам усіх наукових і промислових 
галузей загальне поняття моделі достат- 
ньо розмите |2|. На відміну від загально- 
го поняття моделі, моделі, що можуть бу- 
ти використані в процесі вирішення за- 
дач, повинні відповідати щонайменше 
одній вимозі: інформація про модельова- 
ну мову має подаватися в числовій формі 
або такій, що може бути замінена на чис- 
лову. Всі дії, які в мовах програмування 
вищого рівня, ніж мови низького рівня, 
застосовуються до нечислових значень, 1 
зводяться в мовах низького рівня до об- 
робки числових значень. Пом'якшення 
цієї жорсткої вимоги на сьогодні відбуло- 
ся завдяки створенню мов програмуван- 
ня, у яких подання нечислових значень 
числовими приховано від програміста. 
Враховуючи наведене, в цій статті під 
моделлю вважатиметься сукупність ха- 
рактеристик модельованої речі, значення 
яких можуть бути подані значеннями, що 
наявні хоча б в одній мові програмуван- 
ня, та залежності між цими значеннями, 
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що можуть бути записані у вигляді вира- 
зів чи конструкцій мов програмування. 
Призначенням моделі є уявне обмірюван- 
ня модельованої речі з метою вирішення 
задач стосовно неї. 

Розвиток науки, що породжує нові 
множини значень, нові операції, спричи- 
няє пропорційний розвиток мов програ- 
мування, що розширює множину моде- 
лей, які можуть бути використані. 

У подальшому тексті слово модель 
буде використовуватися у зазначеному 
розумінні. 

Уточнення поняття алгоритму 

Поняття алгоритму |З3| взагалі вва- 
жається інтуїтивно зрозумілим та не 0з3- 
начуваним. Уточнення поняття алгоритм 
зроблено не один раз |4-7). Втім, такого 
уточнення, щоби могло застосовуватись в 
усіх випадках, поки що немає. У цій стат- 
ті під алгоритмом буде розумітися спосіб 
розв'язання задачі, що, беручи до уваги 
модель, дозволяє знайти розв'язання за- 
дачі, виконуючи дії, які можуть бути ви- 
конані комп'ютером. Знаходження роз- 
в'язання задачі відбувається виконанням 
алгоритму. 

Серед властивостей алгоритму ви- 
значимо відтворюваність, що означає 
можливість багаторазового виконання ал- 
горитму для однієї і тієї самої задачі з од- 
ними і тими самими початковими значен- 
нями з отриманням одного 1 того самого 
результату, який є розв'язанням задачі. У 
випадку застосування методів типу 
Монте-Карло з застосуванням генерато- 
рів випадкових чисел, вважатиметься, що 
розв'язання може бути одне з наперед 
визначеної множини. Відповідно до тео- 
рії ймовірності кожне конкретне розв'я- 
зання може бути отримане з певною ймо- 
вірністю. Відтворюваність для такого ви- 
падку означає, що те саме розв'язання бу- 
де отримано, але внаслідок множини 
спроб виконання алгоритму. Відтворюва- 
ність алгоритму не означає, що різні реа- 
лізації алгоритму працюватимуть однако- 
во. Реалізація може звужувати множину 
значень, для якої обчислюється правиль- 
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не розв'язання. Множина значень, для 
якої реалізація алгоритму обчислює пра- 
вильні рішення, є множиною коректної 
реалізації алгоритму. 

Множину значень, що визначають 
задачу, вказує модель. Під обробкою зна- 
чень будемо розуміти обчислення допо- 
міжних чи результуючих значень на базі 
вже обчислених значень чи значень моде- 
лі, збереження та зчитування з пам'яті 
цих значень. Якщо задача допускає де- 
кілька рішень, то результатом застосуван- 
ня алгоритму може бути отримання яко- 
гось із цих рішень, чи всіх можливих рі- 
шень. Інтерактивне обчислення означає, 
що значення моделі можуть вказуватися 
під час виконання алгоритму. 

Розв'язанням задачі може бути скін- 
ченна або нескінченна послідовність зна- 
чень. У першому випадку від алгоритму 
очікується скінченна множина дій, що 
дозволяє обчислити розв'язання задачі. У 
другому випадку, алгоритм, що розв'язує 
таку задачу, має працювати нескінченно. 
Тим не менше, на отримання кожного 
елемента результуючої послідовності 
значень алгоритм повинен витрачати 
скінченну кількість дій. Кількість дій на 
обчислення одного значення розв'язання 
не обмежується, що означає потенційну 
нескінченність дій отримання цього 
значення. 

Як час при виконанні алгоритму 
можна використовувати кількість викона- 
них дій. З точки зору практичної придат- 
ності, той, хто поставив задачу, сподіва- 
ється отримати відповідь за прийнятний 
для нього час. Для узгодження цих двох 
понять часу використовується час вико- 
нання однієї дії. Наслідком цього є те, що 
для кожної змістовно поставленої задачі 
існує теоретично розрахована верхня ме- 
жа кількості дій, за виконання яких необ- 
хідно отримати розв'язання задачі. Пос- 
тійно зростаюча швидкодія комп'ютерів 
розширює коло задач, що можуть бути 
розв'язані. 

Наступною властивістю є скінчен- 
ність запису алгоритму. Виділення цієї 
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властивості свідчить про бажання програ- 
містів мати алгоритм як скінченний 
об'єкт для досліджень. Покрокове вико- 
нання алгоритму, що закінчується розв'я- 
занням задачі, породжує послідовність 
дій, яка розв'язує цю задачу для окремого 
випадку. Тобто, утворена послідовність 
дій може розглядатися як алгоритм. Біль- 
ше того, алгоритми можуть записуватися 
за допомогою рядків символів, що робить 
їх придатними для обробки комп'ютером. 
Отже, запис алгоритму можна змінювати. 
Такий підхід означає, що алгоритм роз- 
в'язання якоїсь задачі як додаткові зна- 
чення може містити сам себе і змінювати 
сам себе. Такі самозмінні алгоритми від- 
повідають можливостям комп'ютера змі- 
нювати виконуваний код програми та 
системам з навчанням. Прикладом такої 
системи є алгоритм поїздки таксі з нероз- 
критою картою проїздів. Для таксі карта 
відкривається на невелику відстань - 30- 
ну прямої видимості. Виконуючи замов- 
лення, таксі збільшує відкриту частину 
карти, що змінює алгоритм поїздки. Ал- 
горитм припущень дозволяє таксі, не ма- 
ючи достовірної інформації про проїзд, 
припустити його існування та перекона- 
тися в правдивості припущення. Загаль- 
ний алгоритм виконання поїздки допов- 
нюється  запам'ятованими поїздками, 
кожна з яких може бути використана як 
крок алгоритму виконання маршруту. Ро- 
зумним правилом такого алгоритму є 
правило знайомої дороги: знайома дорога 
коротша незнайомої. Слід зауважити, що 
практика застосування такого алгоритму 
показує, що давно, або раніше, відкрита 
карта могла змінитися. Повторне відкрит- 
тя карти породжує історію зміни карти, 
що ще більше ускладнює алгоритм. 

Таким чином, запис алгоритму є 
скінченним у кожний момент часу Його 
існування (як під час виконання, так і під 
час збереження), проте є потенційно 
нескінченним. 

Властивість масовості, яка означає 
можливість розв'язання задачі для різних 
початкових значень, є бажаною, проте не 


необхідною. Великий клас нескінченних 
алгоритмів, шщо забезпечують роботу 
енергетичних установок чи установок по- 
дачі води та їм подібних, завжди викону- 
ють одну і ту саму послідовність дій з 
можливими відхиленнями залежно від 
зовнішніх обставин. 

Уточнення поняття мови програ- 
мування та програми 

Загальне поняття мови програму- 
вання І8| є інтуїтивно зрозумілим. Ви- 
значними ознаками мови програмування 
є такі: мова програмування є штучною 
мовою, мова програмування призначена 
для написання програм, мовою програму- 
вання можливо записати реалізації моделі 
задачі та алгоритму її розв'язання. 

Мови програмування надають лю- 
дині можливість керування обчислюючи- 
ми пристроями, чи пристроями під керу- 
ванням обчислюючих пристроїв. У друго- 
му випадку все одно відбувається керу- 
вання обчислюючим пристроєм. Але тра- 
диція сприйняття людини та її мозку як 
єдиного цілого призводить до сприйняття 
роботизованої чи кіберфізичної системи 
як єдиного цілого. Серед мов програму- 
вання роботизованих чи кіберфізичних 
систем можливі або вже є звукові, візу- 
альні та тактильні. Всі вони транслюють- 
ся в якусь внутрішню мову програму- 
вання обчислювального пристрою, що є 
мозком системи. 

У цій статті під мовою програму- 
вання буде розумітися система позна- 
чень, що дозволяє зробити запис, який 
буде називатися програмою, та засобами 
якої у цій програмі є можливість реалізо- 
вувати моделі та алгоритми. Виконання 
алгоритму реалізується | виконанням 
програми. 

Таким чином, поняття програми для 
кожної мови програмування визначається 
незалежно. Тож найбільш загальне понят- 
тя програми може бути сформульовано 
наступними словами: програма - це фор- 
мальний запис відповідно до вимог однієї 
або декількох мов програмування, що 
описує значення, місця їх збереження та 
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способи їх обробки. Програма може бути 
написана з будь-якою метою. Наприк- 
лад, щоби слугувати картиною чи фоно- 
вим зображенням, для отримання задо- 
волення, з метою медитації, перевірки 
певних конструкцій | чи прикладів 
ЯкНеТребаРобити. Синтаксична правиль- 
ність програми не означає можливості її 
виконання. Так само вона не означає 
можливості розв'язання якої-небудь 
задачі. 

На сьогодні достатньо часто зустрі- 
чаються програми, що написані декілько- 
ма мовами програмування. Такий підхід 
застосовувався і раніше, проте в трохи 
обмеженій формі. Об'єднання різномов- 
них фрагментів програм відбувалося за 
рахунок використання бібліотек. Цей під- 
хід застосовується, наприклад, у сімейст- 
ві компіляторів ССС |9)|. Вихідні коди 
для бібліотечних функцій можуть бути 
написані різними мовами програмування, 
проте збиратися в єдину програму для ви- 
конання. Це стає можливим за рахунок 
трансляції в єдину мову програмування 
низького рівня. Обмеженість такого під- 
ходу полягає у необхідності спорідненос- 
ті мов програмування. Об'єднання в єди- 
ну програму кодів мов програмування, 
що мають різні парадигми, вимагає уні- 
версального інтерпретуючого середови- 
ща для виконання такої програми. Теоре- 
тична можливість створення такого сере- 
довища не означає доцільності цього. 

Сприйняття низькорівневої програ- 
ми як єдиного файлу є оманливим та за- 
старілим. Сучасні такі програми можуть 
використовувати багатофайлову структу- 
ру для збереження свого коду. 

Визначною особливістю програми 
для сучасних архітектур комп'ютерів є 
те, що значення для обробки та дії, що 
вказують, яка відбуватиметься обробка, 
зберігаються разом. Принцип інкапсуля- 
ції об'єктно орієнтованого програмуван- 
ня прямо використовує та підтримує цю 
особливість. Єдиний пристрій, що точно 
відрізняє значення від команди на вико- 
нання дій, є виконавець програми. Про- 
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граміст, що пише програму, весь час до- 
тримується сприйняття коду виконавцем 
програми 1, фактично, так само є її вико- 
навцем. Змінений код програми спочатку 
є значеннями, а потім стає командами на 
виконання дії. У подальшому цей код 
знову може стати значеннями і т.д. Штуч- 
не обмеження на заборону зміни коду 
програми не відміняє цієї можливості. 
Класичною задачею, що наочно показує 
цей принцип, є задача написання програ- 
ми, що генерує сама себе (собі подібну). 
Використання розв'язання цієї задачі в 
кодах вірусів показує практичність самої 
постановки такої задачі. 

Уточнення поняття 
виконання програми 

Виконання програми має визначати- 
ся дуже точно. При виконанні програми 
той, хто запустив цю програму на вико- 
нання, очікує саме на точне виконання 
програми. У цій статті під точним вико- 
нанням розуміється, по перше, однакове 
виконання для різних однакових спроб 
виконання, по друге, точне виконання є 
точною відповідністю вказівкам для ви- 
конання вказаних у програмі. Виконавець 
програми не має жодної можливості ви- 
конати якісь неочікувані дії. Дії, що приз- 
водять до помилок виконання так само є 
очікуваним результатом. Прикладом мо- 
жуть слугувати: спроба виконати цілочи- 
сельне ділення на нуль, спроба прочитати 
чи записати значення неіснуючого еле- 
мента масиву, або спроба відкрити неїс- 
нуючий файл. Точність виконання прог- 
рами для таких випадків визначається не 
можливістю чи неможливістю виконати 
ці дії, а наявністю в коді реакції на подіб- 
ні випадки. 

Виконавця програми на сьогодні 
прийнято називати комп'ютером. Але 
один і той самий комп'ютер може мати 
різні операційні системи. Разом на сьогод- 
ні це носить назву платформа. Для кожної 
платформи спосіб виконання програми 
кожною версією кожної мови програму- 
вання визначено однозначно. Конкретну 
спробу виконання програми на сьогодні 
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прийнято називати процесом. Запуск, або, 
- іншими словами - створення процесу 
здійснює, як правило, інший процес. Ок- 
рім цього випадку запуск процесу відбува- 
ється при запуску операційної системи. 
По внутрішній структурі процес є сукуп- 
ністю даних для операційної системи. Ви- 
конання процесу відбувається в ті момен- 
ти, коли деякі з цих значень, які ми нази- 
ваємо кодом, сприймаються процесором 
як команди. Процесор - це та частина 
комп'ютера, що безпосередньо виконує 
обчислення. Всі значення, що можуть об- 
роблятися процесором, розташовуються 
та зберігаються в пристрої, що традиційно 
називається пам'ять. Отже, пам'ять - це 
пристрій для зберігання значень. Місце 
збереження одних значень від інших ви- 
різняється за допомогою адреси. Цей спо- 
сіб не є єдиним, проте найбільшою пере- 
вагою його є те, що записати значення або 
визначити, яке значення зберігається в 
будь-який час для будь-якого елемента 
пам'яті. Така структура пам'яті відома під 
назвою пам'ять з прямим доступом. Її го- 
ловним недоліком є існування максималь- 
ного розміру пам'яті для кожної архітек- 
тури. Іншими видами пам'яті можуть бути 
послідовна чи стекова пам'ять. Головним 
їх недоліком є тривалий час на доступ до 
віддаленого елемента пам'яті. Перевага 
полягає у можливості мати потенційно не- 
скінченну пам'ять. Такі типи пам'яті ви- 
користовуються в теоретичних комп'юте- 
рах, наприклад, машині Поста чи машині 
Тьюрінга. 

Має місце сприйняття програміста- 
ми такого процесу як програми. Саме тут 
є джерело сприйняття програми як оди- 
ничного об'єкта. Історично програма за- 
пам'ятовувалася в пам'яті комп'ютера, а 
потім виконувалася. Ці дії вже давно ав- 
томатизовано, а поняття програми суттє- 
во розширено. 

Уточнення поняття адресованого 
простору та аналіз властивостей такого 
простору 

Адресований простір виникає при- 
роднім шляхом як абстракція комп'ютер- 
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ної пам'яті. Побудова комп'ютерної 
пам'яті як сукупності однотипних елемен- 
тів вимагає способу їх ідентифікації. Та- 
ким способом, вочевидь, є адресація. При- 
чиною цього є те, що комп'ютер вміє пра- 
цювати тільки з числами. У адресованому 
просторі адресація відбувається натураль- 
ними числами. Наслідком цього є те, що в 
цьому просторі легко визначити відно- 
шення сусідства. Сусідніми елементами є 
елементи з сусідніми номерами адрес. 
Відстань між елементами корелює з кіль- 
кістю елементів між ними та обчислюєть- 
ся як різниця номерів адрес. Розрізняючи 
від'ємну та додатну відстань, є можли- 
вість визначити поняття напрямку. При- 
роднім результатом розвитку адресації 
елементів стало утворення масивів (атау) 
та записів (гесога, 5ігисіиге). У мові прог- 
рамування С додано накладання (ипіоп). 
Зміна розміру адресного простору визна- 
чила перевагу оберненої адресації та зро- 
била її стандартом де-факто (12). Вико- 
ристання динамічних структур даних 
призвело до того, що адреса на рівні мов 
програмування стала звичайним значен- 
ням. Не всі мови програмування підтри- 
мують відкрите використання адрес, втім, 
однозначно використовують у реалізаціях 
похідних технологій, таких як посилання 
(геїегепсе). 

Уточнення поняття пам'яті з 
адресованим простором та аналіз її 
властивостей 

Пам'ять з адресованими елементами 
обмежена в максимальному розмірі через 
обмеженість підмножини натуральних 
чисел, що використовуються в комп'юте- 
рах. Природно, що, чим більший розмір 
адреси, тим більшу пам'ять можна адресу- 
вати за його ДОПОМОГОЮ. 

Означення: відсотковим розміром 
адреси назвемо відношення у відсотках 
розміру адреси до розміру адресованого 
простору. 

Теорема 1: Відсотковий розмір ад- 
реси в адресованому просторі зменшуєть- 
ся при зростанні розміру адреси. 
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Доведення теореми: 

Відсотковий розмір адреси РСАЗ5 
обчислюється наступною формулою: 

РСАЗ « (А5 /О5)4100/(22:5:45), 
де значення А5 вказує кількість бітів 
адреси, що використовується, а значення 
О05 вказує кількість бітів одиниці пам'яті. 
При збільшенні значення А5 значення 
РСАЗ відповідно до наведеної формули 
зменшується, що і доводить теорему. 

Доведення теореми завершено 

Розглянемо приклади для цього 
значення: 

РСАЗ(8)--0,390625 
РСА5(16)--0.0030517578125 
РСАЗ(32)--9.313225746154785е-3 
РСАЗ(64)--4.336808689942018е-17. 

Фізична реалізація пам'яті з адресо- 
ваним простором має на меті створення 
множини елементів пам'яті з адресацією 
цих елементів та з підтримкою власти- 
вості сусідства. Операції, що можуть за- 
стосовуватись до елементів пам'яті, такі: 
встановлення значення, що зберігається, 
зчитування значення, яке зберігається; 
визначення: розміру елемента пам'яті, 
розміру адреси елемента пам'яті, відстані 
між елементами пам'яті, кількості про- 
міжних елементів пам'яті. До пам'яті, в 
цілому, існує операція «визначити розмір 
пам'яті». 

Операції встановлення значення та 
зчитування значення виконуються гаран- 
товано правильно. Кількість разів вико- 
нання цих операцій не обмежується. Опе- 
рація встановлення значення є ідемпо- 
тентною. Операція зчитування значення 
не руйнує саме значення, що зберігається. 
Розмір всіх елементів пам'яті має бути од- 
наковим. Розмір адреси елемента пам'яті 
може відрізнятися від розміру елемента 
пам'яті. Як правило, розмір адреси біль- 
ший за розмір елемента пам'яті. У таких 
випадках адреса зберігається в декількох 
елементах пам'яті. 

Як показує практика, в жодному 
комп'ютері не використовується фізична 
пам'ять такого розміру, що відповідає роз- 
міру адреси. Окрім цього, використання 
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декількома процесами спільного адресова- 
ного простору породжує небезпеку впливу 
одного процесу на інший за рахунок зміни 
значень, що обробляються останнім. Вка- 
зані проблеми, а також бажання мати про- 
цес, потенційно максимального розміру 
призвели до застосування технології вір- 
туалізації при реалізації комп'ютерної 
пам'яті. 

Уточнення структури процесу в 
пам'яті з адресованим простором 

Як вже зазначено, з точки зору про- 
цесора процес - це набір числових зна- 
чень. Деякі з цих значень розцінюються 
як команди. Решта значень поділяється 
на наступні класи: адресні, константні, 
глобальні, статичні, автоматичні, дина- 
мічні. Адреси та константи - це значення, 
що розміщені в командах як операнди ко- 
манд. Враховуючи багаторівневу адреса- 
цію, ці значення можуть зберігатися за 
межами пам'яті, відведеної для команд. 
Набір елементів пам'яті, що спільно збе- 
рігають деяке значення, називається змін- 
ною. Операціями до змінної є модифіко- 
вані операції до елементів пам'яті та опе- 
рації створення і знищення. Адреси мо- 
жуть бути значенням змінних. Змінні по- 
діляються на глобальні, статичні, автома- 
тичні та динамічні. Враховуючи наведене 
в адресованому просторі процесу, виділя- 
ють частину пам'яті для коду (команд) та 
частину пам'яті для змінних. Друга час- 
тина пам'яті поділяється на відповідно 
глобально/статичну, динамічну та авто- 
матичну. Розмір  глобально/статичної 
пам'яті постійний. Виділення змінній 
пам'яті в частини динамічної чи автома- 
тичної пам'яті відповідає операції ство- 
рення змінної. Звільнення такої пам'яті - 
операції знищення. Відмінність автома- 
тичної та динамічної змінних полягає в 
джерелі команд на створення та знищен- 
ня змінних. Для автоматичної пам'яті це 
є алгоритм виконання програми, а для ди- 
намічної - прямі вказівки програміста у 
вигляді команд у програмі. 

Уточнення поняття віртуальної 
пам'яті з адресованим простором 

Під віртуальною пам'яттю з адресо- 
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ваним простором у цій статті розуміється 
така сукупність елементів пам'яті, що ко- 
жен елемент пам'яті вважається фактич- 
но існуючим тоді, коли існує фізична 
пам'ять, що зберігає значення елемента 
віртуальної пам'яті. Відповідний фізич- 
ний елемент називається базовим для вір- 
туального. Розміри елементів віртуальної 
пам'яті можуть бути більшими, меншими 
або дорівнювати розміру елементів фі- 
зичної пам'яті. Всі операції, що існують 
для елементів фізичної пам'яті, існують 
для елементів віртуальної пам'яті. Опера- 
ція «розмір пам'яті», як правило, не по- 
трібна, оскільки використовується вірту- 
альна пам'ять максимального розміру. 

Реалізація операцій для віртуальної 
пам'яті суттєво відрізняється від реаліза- 
ції для фізичної пам'яті. Недоліки, що ви- 
никають, намагаються компенсувати об- 
меженнями на час виконання операцій. 
Так, операції зчитування та встановлення 
значення стають або гарантованими, або 
неможливими, залежно від існування ба- 
зового елемента. Компенсуючим прави- 
лом для операції зчитування є правило 
зчитування нульового значення у випад- 
ку відсутності базового елемента. Опера- 
цію встановлення значення таким чином 
компенсувати не вдається. Тому можливі 
рішення лежать у площині перевірки ре- 
зультату виділення елемента динамічної 
пам'яті, або в площині генерації винятко- 
вої ситуації. Перше рішення, незважаючи 
на його простоту та зрозумілість, як пра- 
вило, не застосовується, щоби мати мож- 
ливість виділяти великі об'єми пам'яті, 
використовуючи при цьому малу кіль- 
кість базових елементів. Друге рішення 
змушує програміста пам'ятати про нега- 
рантованість запису. Компромісом можна 
вважати рішення про обов'язкове виді- 
лення базових елементів для коду, гло- 
бальної, статичної та автоматичної пам'я- 
ті. Динамічна пам'ять залишається не га- 
рантованою. Втім, наявність вільної ди- 
намічної пам'яті, за традицією, завжди 
перевіряється в коді програм. 

Теорема 2: Вказана стратегія вико- 
ристання віртуальної пам'яті гарантує ви- 
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конання операцій зчитування та запису 
значень та виконання коду програми в 
цілому. 

Доведення теореми: 

Запуск процесу не відбудеться, якщо 
код, глобальні, статичні змінні та автома- 
тична пам'ять не отримають базові еле- 
менти пам'яті. Якщо запуск процесу від- 
бувся, то це означає, що базові елементи 
пам'яті виділено. Заборона зміни коду 03- 
начає, що всі команди коду доступні на 
зчитування. Таким чином, код процесу 
може бути повністю виконано. Виділені 
базові елементи пам'яті для глобальних та 
статичних змінних гарантують виконання 
операцій зчитування та запису для цих 
змінних. Операції створення та знищення 
для цих змінних не застосовуються. 

Для гарантування роботи автома- 
тичної пам'яті в системах з віртуальною 
пам'яттю розмір стеку визначається напе- 
ред, виділення цієї пам'яті відбувається 
під час запуску процесу. Неможливість 
виділити необхідні базові елементи бло- 
кує виконання процесу. 

Операції з динамічною пам'яттю 
завжди починаються з виділення пам'яті. 
Виділення пам'яті відбувається вдало ли- 
ше за умови виділення базового елемента 
пам'яті. Таким чином, вдало завершене 
виділення пам'яті для динамічної змінної 
означає гарантованість виконання опера- 
цій зчитування та запису. Отже, всі мож- 
ливі випадки розглянуті, що і доводить 
теорему. 

Доведення теореми завершено. 

Слід зазначити що фіксований роз- 
мір автоматичної пам'яті не є найкращим 
рішенням, оскільки обмежує глибину ре- 
курсії. Втім, глибина рекурсії завжди бу- 
де обмежена, принаймні розміром адре- 
сованого простору. У випадку прийнят- 
ності аварійного завершення процесу по- 
відомленням про переповнення стеку в 
довільний момент часу, можлива страте- 
гія, коли автоматична пам'ять є окремим 
випадком динамічної. Відмінність попе- 
редньої стратегії полягає в тому, що пере- 
повнення стеку в ній завжди відбувати- 
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меться в один і той самий момент часу 
виконання програми. Тоді як у модифіко- 
ваній стратегії це може відбуватися в різ- 
ні моменти. Модифікована стратегія має 
перевагу в тих випадках, коли наявний 
контроль над середовищем, у якому існує 
процес та є можливість забезпечення мак- 
симального розміру доступної фізичної 
пам'яті. 

Механізм - зовнішньої віртуальної 
пам'яті (5М/ар) дозволяє гарантовано вико- 
нувати всі операції для віртуальної пам'я- 
ті. Недоліком цього підходу є катастро- 
фічне зменшення швидкодії комп'ютера. 
Незважаючи на це, всі сучасні операційні 
системи масового вжитку користуються 
цією стратегією. 

Теорема 3: Усі операції зчиту- 
вання/запису для віртуальної пам'яті З 
зовнішньою віртуальною пам'яттю га- 
рантовано виконуватимуться за умови, що 
розмір зовнішньої віртуальної пам'яті до- 
рівнює розміру адресного простору всіх 
процесів операційної системи. 

Доведення теореми виконується роз- 
глядом усіх можливих варіантів. 

Фактична швидкодія комп'ютера 
сильно залежить від стратегії, яка визна- 
чає, які фрагменти пам'яті копіюються в 
зовнішню віртуальну пам'ять. 

Операція, що перевіряє наявність ба- 
зи для елемента віртуальної пам'яті, не- 
зважаючи на свою надзвичайну корис- 
ність, у мовах програмування відсутня. 
Більше того, мови програмування подібні 
до Їауа, взагалі намагаються приховати 
від програміста механізми керування 
пам'яттю |10). 

Таким чином, процес - це значення, 
розміщені в адресованій пам'яті комп'ю- 
тера під керуванням операційної системи. 
Код - це такі значення, що вказані проце- 
сору як команди для виконання. 

Повний час виконання процесу скла- 
дається з суми чистого часу виконання 
процесу та часу очікування процесора. 
Для послідовних систем з багатьма проце- 
сами визначено такі способи очікування 
як багатозадачність (ппиціціазКіпе): зі спів- 


О Ю.В. Коваль 


155 1561-5359. Штучний інтелект, 2018, М» 4 


працею  (соорегайуе), з | витісненням 
(ргеегарпоп), з пріоритетами (млі ргіогісу), 
реальним часом (геа! те). Кожен з видів 
багатозадачності має свої недоліки та пе- 
реваги. Втім, практика застосування пока- 
зала, що багатозадачність з витісненням 
виявилася найбільш прийнятним рішен- 
ням. Це рішення застосовується в ОМІХ- 
подібних операційних системах. Процес 
не може керувати тим, як часто йому на- 
дадуть час на обчислювання, втім процес 
може змінити тривалість обчислення. Що- 
правда тільки в межах, встановлених в 
операційній системі. Це робиться за допо- 
могою системної функції пісе(). Загрозу 
для таких систем становить програма під 
назвою форк-бомб. Відповідь на питання 
про те, чи може ця програма завадити ви- 
конанню інших процесів, залежить від 
співвідношення загальної можливої кіль- 
кості процесів і часу неперервного вико- 
нання одного процесу. 

Визначення базових операцій над 
процесами 

Враховуючи наведене раніше, є 
можливість визначити операції, що мо- 
жуть бути застосовані до процесів. 

Першою такою операцією є створен- 
ня процесу. Внаслідок виконання цієї опе- 
рації виділяється частина пам'яті з адреса- 
цією та необхідні елементи цієї пам'яті за- 
повнюються потрібними значеннями. Ок- 
рім цього, в таблиці операційної системи 
заносяться необхідні значення про процес. 

Друга операція - знищення процесу. 
При цьому вивільняється пам'ять, що ви- 
ділялась процесу та змінюються записи 
операційної системи про цей процес. 

Третя операція - завершення роботи 
процесу. При цьому процес генерує ре- 
зультат роботи процесу для операційної 
системи. Як правило цей результат нази- 
вається кодом завершення. Схожість коду 
завершення та результату обчислення 
функції фактично визначили те, що в мо- 
вах програмування подібних до С програ- 
ма є функцією паї) з додатковими змін- 
ними та функціями. Процес, таким чи- 
ном, фактично, є обчисленням функції 
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таї(. Відмінність другої та третьої опе- 
рацій у тому, що друга - це зовнішня дія 
над процесом, а третя - це внутрішня дія 
процесу. 

Четверта операція - клонування 
процесу. Відома в ОМІХ-подібних опера- 
ційних системах як їогК(). Під час вико- 
нання цієї операції виділяється нова 
пам'ять з новими адресами та створю- 
ються нові записи операційної системи 
про процес. 

Треба зауважити, що перша та чет- 
верта операції подібні за результатом ви- 
конання, проте принципово розбіжні в за- 
собах. У деяких операційних системах на- 
дають перевагу першій, у деяких - 
четвертій. 

П'ята операція - заміна коду проце- 
су. Ця операція передбачає зовнішні по 
відношенню до процесу дії, що призво- 
дять до зміни його коду. Дії самого про- 
цесу, спрямовані на зміну власного коду, 
можливі, проте спричиняють загрозу ці- 
лісності коду, і тому, на сьогодні, у біль- 
шості випадків заборонені. 

Шоста операція - зміна активності 
процесу. Залежно від типу багатозадачнос- 
ті реалізується суттєво різними способами. 

Сьома операція - виконання допо- 
міжного процесу. Ця операція вводить іє- 
рархію підпорядкованості процесів. Втім, 
при виконанні першої чи третьої операцій 
прийнято визначати  підпорядкованість 
процесів. Тому ця операція реалізується 
першою чи третьою операціями. 

Восьма операція - об'єднання про- 
цесів. Мета цієї операції - отримання 
спільних результатів від декількох проце- 
сів. Складність цієї дії зумовлена адресо- 
ваністю даних. Зрозуміло, що при об'єд- 
нанні даних потрібно виконати узгоджен- 
ня їх адресації. Виходячи з технічних 
складнощів таких дій, ця операція не реа- 
лізується. Натомість, використовуються 
спрощені способи передачі результуючих 
значень. 

Операції над процесами, як прави- 
ло, не є елементами мов програмування. 
Їх реалізують функціями, що взаємодіють 
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з функціями операційної системи. 

Способи організації процесів зі 
спільними даними 

Спільні дані для процесів можуть 
створюватися в різні способи. Серед них 
такі способи, як спільний адресований 
простір, спільний фрагмент пам'яті, спіль- 
ний ресурс. 

Процеси зі спільним адресованим 
простором 

Одним із варіантів для реалізації 
операції об'єднання процесів є процеси зі 
спільним адресованим простором. У цьо- 
му випадку для всіх процесів існує єдиний 
простір адрес. Такий підхід зменшує об'є- 
ми пам'яті, доступні кожному процесу. Ін- 
шим недоліком цього підходу є потенцій- 
на доступність усіх даних усім процесам. 
Ця проблема суттєво звужує коло застосу- 
вання такого рішення. Можливий компро- 
міс полягає у створенні групи процесів 
операційної системи зі спільним адресним 
простором, власником та правами безпе- 
ки. У сучасних операційних системах таке 
рішення відоме як нитки виконання 
(Фгеад5) (12). Компілятор повинен мати 
повну інформацію про всі адреси і, як нас- 
лідок, має розглядати єдину програму як 
джерело сукупностей таких процесів. 

Процеси зі спільним фрагментом 
пам'яті 

У цьому випадку кожен процес мо- 
же мати власний адресний простір. Цей 
простір повинен бути віртуальним. Під'єд- 
нання спільного фрагменту пам'яті може 
відбуватися в довільному місці віртуаль- 
ного адресного простору. При компіляції 
кожній програмі, що буде виконуватись як 
такий процес, потрібно надати лише одна- 
ковий опис значень. Спільні динамічні 
змінні можуть існувати лише в межах цьо- 
го фрагменту пам'яті та використовувати 
відносну адресацію. Такий підхід повніс- 
тю відповідає вимогам програмістів, проте 
вимагає суттєвої доробки операційних 
систем. 

Таким чином, процеси зі спільними 
даними частково здатні бути реалізацією 
операції об'єднання процесів, проте зі 
значними обмеженнями. 


16 


155 1561-5359. Штучний інтелект, 2018, М» 4 


Процеси зі спільним ресурсом 

Окрім значень, що розміщені в ад- 
ресному просторі, процеси мають можли- 
вість оперувати значеннями, що розташо- 
вані за межами цих адресних просторів та 
складають ресурси операційних систем. 
Наприклад, такими ресурсами можуть бу- 
ти файлові системи, бази даних, додаткові 
апаратні пристрої, тощо. Таке оперування 
зводиться до копіювання чи перенесення 
значення із зовнішнього місця розташу- 
вання в деяке місце в межах адресного 
простору та навпаки. Це надає процесам 
можливість обмінюватися значеннями при 
спільному використанні ресурсів. Окре- 
мим випадком такої взаємодії є мережева 
взаємодія, оскільки для забезпечення ви- 
конання обміну значеннями використову- 
ються ресурси декількох операційних сис- 
тем чи зовнішніх процесів. 

Функція як автономна складова 
процесу 

Поняття функції в мовах програму- 
вання |13| відмінне від такого самого ма- 
тематичного поняття |14). У програмуван- 
ні функція є цілісною частиною коду, що 
обчислює результуюче значення у відпо- 
відь на виклик функції, спираючись на на- 
дані та додаткові значення. Чиста функція 
спирається лише на надані значення. Але 
величезна кількість функцій використовує 
додаткові значення. Особливість цих зна- 
чень полягає в тому, що вони мають мож- 
ливість зберігатися за межами часу вико- 
нання функції. 

Визначення способів отримання 
та передача значення при виконанні 
функції 

Обмін інформацією між функцією та 
зовнішнім до неї середовищем можливий 
в такі способи: 

1) отримання/передача значення як пара- 
метр значення; 

2) отримання/передача значення як пара- 
метр посилання; 

3) отримання/передача значення як пара- 
метр функції; 

4) передача результату обчислень; 

5) отримання/передача значення за допо- 


О Ю.В. Коваль 


155 1561-5359. Штучний інтелект, 2018, М» 4 


могою зовнішньої змінної; 

6) отримання/передача значення за допо- 
могою статичної змінної; 

7) отримання/передача значення за допо- 
могою системної функції; 

8) передача значення за допомогою гене- 
рації сигналу; 

9) отримання значення за допомогою об- 
робки сигналу; 

10) передача значення за допомогою над- 
силання повідомлення; 

11) отримання значення за допомогою от- 
римування повідомлення; 

12) передача значення за допомогою гене- 
рації виняткової ситуації; 

13) отримання значення за допомогою пе- 
рехоплення виняткової ситуації; 

14) отримання/передача значення поведін- 
кою виконання. 

Уточнимо, можливо  неочевидні, 
властивості цих способів передачі значень. 

При першому способі отримання 
значення очевидне. Передача значення 
можлива тільки у випадку використання 
адреси як значення параметру. 

При другому способі в уяві програ- 
міста аргументом є змінна. Розуміючи, що 
змінна - це частина пам'яті, стає очевид- 
но, що фактичним аргументом є адреса 
змінної. 

При третьому способі функція, яка є 
параметром, може мати власний спосіб 
отримання/передачі значення (з/на)зовні. 

У четвертому способі відсутність ре- 
зультуючого значення не означає що немає 
значення, яке можливо повернути як ре- 
зультат. Незважаючи на це, в більшості ви- 
падків відсутність результату означає ігно- 
рування будь-якого результуючого значен- 
ня. Інша особливість цього методу: довгий 
час вважалося, що обчислення результату 
відбувається разом із завершенням вико- 
нання функції. Однак у мові програмуван- 
ня Пайтон запропоновано підхід, коли 
функція має автономне середовище вико- 
нання, і в такий спосіб може обчислити 
одиничний частковий результат, призупи- 
нивши, а не завершивши, своє виконання 


Пп 1. 
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Шостий спосіб використовується 
для обміну інформацією між різними вик- 
ликами однієї функції. Треба зауважити, 
що в цьому випадку сама функція створює 
для себе зовнішнє середовище. Це зовніш- 
нє середовище є або в часі між послідов- 
ними викликами функції, або в адресова- 
ному просторі при вкладених рекурсивних 
викликах. 

Специфічним випадком сьомого спо- 
собу є системні функції виклику допоміж- 
ного процесу чи завершення поточного 
процесу, за допомогою яких функція обмі- 
нюється значеннями з контрагентами за 
межами власного адресованого простору. 

Восьмий, дев'ятий, десятий, та оди- 
надцятий способи, як правило, реалізу- 
ються з використанням сьомого способу. 
Втім, їх надзвичайна важливість змушує 
винести їх в окремі пункти. 

Дванадцятий та тринадцятий спосо- 
би реалізуються засобами мови програ- 
мування та притаманні об'єктно орієнто- 
ваному програмуванню. 

Чотирнадцятий спосіб є самим не- 
очевидним. Втім, зовнішній по відношен- 
ню до функції спостерігач, роздивляючись 
активність функції може отримувати 
інформацію подібно до азбуки морзе - 
активність/пауза;  довга/коротка пауза; 
довга/коротка активність; усякі інші спе- 
цифічні поведінки, або будь-яка інша сис- 
тема кодів. Для отримування інформації в 
такий спосіб має бути інструмент спосте- 
реження активності, який зазвичай реалі- 
зується як системна функція. 

Класифікація підпрограм 

Критерієм для класифікації підпрог- 
рам буде наявність або відсутність комбі- 
нації властивостей: обчисленого результа- 
ту, сторонньої дії, рекурсивного обчислен- 
ня, пам'яті обчислень; призупинки обчис- 
лень. Відповідно до першої властивості 
виділяють функції та процедури. Наяв- 
ність сторонньої дії не є обов'язковою для 
процедури. Процедура може передавати 
значення, використовуючи чотирнадцятий 
спосіб передачі/отримання значення. Ре- 
курсивність функції чи процедури забез- 
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печується стековим механізмом обчислю- 
вача. Втім, рекурсивні функції/процедури 
можуть за допомогою статичних змінних 
моделювати поведінку  нерекурсивних. 
Функції/процедури з пам'яттю можуть ре- 
алізовувати цю властивість статичними, 
глобальними, зовнішніми чи динамічними 
змінними. 

Таким чином, повна назва класифі- 
кованої функції, наприклад, може мати 
такий вигляд: рекурсивна функція зі сто- 
ронньою дією та статичною пам'яттю без 
можливості призупинки обчислень. За- 
уважимо, що в мові програмування С ви- 
користовуються саме такі функції. 

Методи взаємодії процесів 

Можливості взаємодії процесів виз- 
начаються операційною системою. Взає- 
модії процесів слід одразу розділити на 
два великих класи: взаємодія без обміну 
значеннями та взаємодія з обміном зна- 
ченнями. До методів взаємодії без обміну 
значеннями в цій статті відносяться послі- 
довне та паралельне виконання, запуск та 
зупинка процесів. У цьому випадку взає- 
модія зводиться до конкурентного вико- 
ристання спільних ресурсів, таких як 
пам'ять, процесор, файлова система, кому- 
нікаційні порти, різноманітне обладнання. 

До методів взаємодії з обміном зна- 
ченнями в цьому дослідженні віднесено 
конвеєрну обробку значень, паралельну 
(одночасну) обробку значень, ієрархічну 
обробку значень, обробку значень обмі- 
ном повідомленнями. Відмінність конве- 
єрної обробки значень від одногілкової 
ієрархічної полягає в тому, що ієрархічна 
обробка значень передбачає агрегацію ре- 
зультатів обробки гілок, навіть, якщо ця 
гілка одна. Операція об'єднання процесів 
може використовуватись для обміну зна- 
ченнями як для паралельної обробки зна- 
чень, так 1 для ієрархічної. 

Узагальнення поняття програми 

Як зазначено в |1|, віртуальний про- 
цес - це сукупність кодів і значень, що 
можуть виконуватися та оброблятися на 
різних, навіть архітектурно, обчислю- 
вальних системах у спільному просторі з 
іменуванням пам'яті. 
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Таким чином, віртуальний процес є 
процесом розпорошеного виконання бага- 
томовної програми. Вводити поняття вір- 
туальної програми немає потреби, оскіль- 
ки програма і так є віртуальною сутністю. 
Багатомовність чи багатопарадигменість 
програми теж можуть застосовуватись до 
звичайних програм. Просто тепер треба 
усвідомити, що програма більше не є од- 
ним швиконуваним файлом. Означення 
програми тепер має бути модифіковано до 
наступного: програма - це сукупність 
формальних записів відповідно до вимог 
використаних мов програмування, що 
описує значення, місця їх збереження та 
способи обробки, що передбачають узгод- 
жене виконання програми. Необхідність 
виконання програми, знову ж таки, не є 
обов'язковою частиною означення прог- 
рами, оскільки програму могли писати з 
якоюсь іншою метою, наприклад, для от- 
римання естетичного задоволення або до- 
ведення теоретичного твердження. Мож- 
ливість існування частин програми у виг- 
ляді апаратних рішень так само має 
сприйматися як один із можливих спосо- 
бів запису програми. Використання апа- 
ратних нейронних мереж не означає, що 
вони не є програми. 

Уточнення поняття складність 
програми та його аналіз 

Комп'ютерна адресація має ту від- 
мінність від адресації в натуральних чис- 
лах, що в комп'ютерах застосовується об- 
межена підмножина натуральних чисел. 
Наслідком цього, як вже зазначено, є те, 
що такий параметр як відсотковий розмір 
адреси має тенденцію до зменшення. Інше 
поняття, яке також залежить від розміру 
адресного простору, є поняття складності 
програми. Складність програми можливо 
вимірювати в різні способи. Іноді під 
складністю програми мають на увазі склад- 
ність обчислення (або виконання) програ- 
ми. Цей підхід безумовно корисний, проте 
не надає характеристик розміру та струк- 
турі самої програми. Тому слід відокреми- 
ти ці поняття. 

Структурна складність програми ви- 
значається кількістю складових програми. 
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Ці складові можуть бути статичними, як, 
наприклад, функція плаїп() у мові програ- 
мування С, чи динамічними, як, наприк- 
лад, функції в мові програмування РНР чи 
інших інтерпретованих мовах програму- 
вання. Крім того, структурна складність 
може оцінювати кількість та складність 
значень, якими оперує процес виконання 
програми. 

Визначимо  розмірну складність 
програми як кількість дій, що записані у 
виконуваному файлі для заданої програ- 
ми. Цей підхід дозволяє не розрізняти ін- 
терпретовані та компільовані програми. 
Невелика різниця полягає в тому, що для 
компільованих програм це, як правило, 
будуть команди процесора, а для інтер- 
претованих програм це будуть команди 
відповідної віртуальної машини. На сьо- 
годні важливим обмеженням на компільо- 
вані програми треба вважати неможли- 
вість додавати, міняти, знищувати коман- 
ди, що мають бути виконані. Інтерпрето- 
вані мови не так жорстко ставляться до 
цього питання. Втім, незалежно від наяв- 
ності чи відсутності цієї можливості, ко- 
жен процес виконання будь-якої програми 
завжди визначить кількість дій, що були 
виконані за цей час. У кожен момент ви- 
конання програми сумарний розмір усіх 
команд не може перевищувати розміри ад- 
ресного простору. Оскільки виконання 
кожної програми на сьогодні обмежене в 
часі, то для кожної програми можливо по- 
рахувати такий показник, як час виконан- 
ня однієї команди, або однієї структурної 
одиниці програми. Інший показник, що 
може бути порахований - середня кіль- 
кість виконань команди на одне виконан- 
ня програми. 

Теорема: При збільшенні розмірної 
складності програми зменшується серед- 
ня кількість виконань команди. 

Доведення теореми: 

Ця теорема подібна до закону вели- 
ких чисел. Технологія програмування пе- 
редбачає послідовність Задача - Модель - 
Алгоритм  - Програма - Процес - 
Відповідь. Кожна сформульована прак- 
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тична задача має на меті отримати відпо- 
відь за прийнятний час. Тобто, існує най- 
більший прийнятний час виконання прог- 
рами, що вирішує цю задачу. Швидкість 
виконання процесорних команд є сталою 
величиною. Середня кількість виконання 
однієї команди обчислюється за форму- 
лою: АПМ-МРРТ/(НЗІРС), де АОМ - се- 
редня кількість виконання команди, МРРТ 
- максимальний час виконання програми, 
єс- час виконання однієї команди, 8ІРС - 
розмірна складність програми. Із формули 
випливає, що чим більше значення розмір- 
ної складності програми, тим менше зна- 
чення середньої кількості виконання ко- 
манд, що і доводить теорему. 

Доведення теореми завершено. 

Наслідком цієї теореми є те, що при 
зростанні розмірної складності програм 
комп'ютерні системи з фіксованою кіль- 
кістю процесорів не зможуть вчасно 
розв'язувати задачі. 

Для демонстрації важливості цього 
питання розглянемо зростання розмірної 
складності для програми бгебох |15)| на 
наведеному графіку. 
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Рис. 1. Графік розміру програми Птеїох 


Висновки 

У цій статті зроблено уточнення та- 
ких понять як задача, модель, алгоритм, 
програма, процес та адресований простір з 
метою проведення подальших досліджень 
поняття віртуального процесу. Серед усіх 
можливих моделей обрані ті, що можуть 
бути побудовані засобами мов програму- 
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вання. Серед усіх можливих алгоритмів 
обрано такі, що можуть бути реалізовані 
засобами мов програмування. Виділено та 
уточнено такі властивості алгоритмів: від- 
творюваність, скінченність виконання та 
запис, масовість. При уточненні поняття 
«програма» зазначено, що програми всіх 
рівнів можуть бути багатофайловими або 
розміщуватися в багатьох місцях та бути 
заданими з застосуванням декількох мов 
програмування. Уточнено поняття проце- 
су виконання програми та адресованого 
простору. Уведено поняття відсоткового 
адресного розміру та доведено теорему 
про умови зменшення його значення. Вка- 
зано операції для елементів пам'яті та їх 
властивості. Уточнено структуру процесу 
в пам'яті з адресованим простором. Уточ- 
нено поняття віртуальної пам'яті з адресо- 
ваним простором. Операції над елемента- 
ми пам'яті розширено на випадок вірту- 
альної пам'яті та вказано на обмеження, 
що при цьому утворюються. Наведено 
стратегію виконання операцій, що забез- 
печує гарантованість операцій та доведено 
теорему про це. Розглянуто випадок засто- 
сування зовнішньої віртуальної пам'яті, 
сформульовано та доведено теорему про 
умову гарантованості операцій над еле- 
ментами пам'яті в цьому випадку. Визна- 
чені операції над процесами. Розглянуто 
способи організації процесів зі спільними 
значеннями як спосіб реалізації операції 
об'єднання процесів. Наведено поняття 
функції як елемента програми та процесу, 
розглянуто способи обміну значеннями 
між функцією та зовнішнім по відношен- 
ню до неї середовищем. Розглянуто влас- 
тивості цих способів обміну значеннями. 
Запропоновано класифікацію підпрограм 
та наведено характеристику функції за ці- 
єю класифікацією. Вказано методи взає- 
модії процесів. Наведено узагальнення по- 
няття програми та поняття розмірної 
складності програми. Уведено поняття се- 
редньої кількості виконань команди, 
сформульовано та доведено теорему про 
умови зменшення її значення. 
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КЕ5ОМКЕ 


Ги. У. Коуаї 

Адуа5ітепі ої Базіс побоп5я ої 
ргоггаттіпе ог уіїгіша! ргосе55 

Адуи5йтепі ої ргобіет, піодсі, аїєо- 
гійт, ргоєгат, ргосе55, апа аддге85 зрасе 
пойоп5 регіогтед їп Шіз8 гезеагсП Шаї птзаКе5 
роз8ібіе Гигірег ге5зеагсп ої уіїгіша! ргосе85 
пойоп. Атопе а роз5ібіе плодсіз, о8е Шаї 
сап Бе Бий изіпє ргобгапитіпє Іапбцаєєв5 
аге 5сЇесіед. Атопе а роз5ібіе аїсогіпт5 
фас сап Бе ітріетепісд Бу теапя ої ргоє- 
гапатіпє Іапоцаєєз аге 5еіссіед. Тре ГоПо- 
улпє аїєогійти ргорегіїе5 аге 5ресійед апа 
адуи5іед: гергодисіШ су, Ппігепез5 ої регіог- 
тапсе апа гесогдіпо, пла55. МУПеп гейпіпє 
Фе сопсері ої Ше ргоєгат, 5(аке5 Шаг ргоє- 
татя ої а Іеусеі5 сап Бе пацій-Піе ог ріасед 
їп тапу ріасе5 апа Бе біуеп мії Ше ц5е ої 
зеуегаї ргоггаттіпє Іапепаєєз. Тре сопсері 
ої Фе ргосе85 ої Ше ргоєдгаті регіогипо, апа 
Фе ададгез5 зрасе 15 айуизкед. ТПе сопсері ої 
регсепіаєе ададгезз 5і7е муа5 ргороз5ед апа Фе 
ШФеогет оп Ше сопдійоп5 Їог гедисіпе ії5 
уаїше ууаз5 ргоуей. ТПе 5(гис(иге ої Ше рго- 
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се55 їп пмепогу ур (Пе адЧгез5 з5расе 15 
адтизкед. ТРре сопсері ої уїгша! плетогу мії 
Фе адагез5 зрасе 15 афуцзяіед. Орегайоп5 мі 
тетогу ипії5 апа ргосе55е5 Чезсгібед апа 
ргорегйез ої ія орегацопя аге іпуе5йвагса. 
Тре сазе ої изіпеє ехіегпаї уїгіша! петогу 15 
іпуе5даюса, Фе Шеогет оп Ше сопдаїоп ої 
Ше аз5игапсе ої орегайоп5 оп петогу еЇе- 
тепі5 іп Фіз са5е 15 Гогпаціатед апа ргоуеа. 
Тре плефодя ої огбапіліпє ргосе55е5 мії 
сопатоп уаїцез а8 а мау ої геайліпє Ше рго- 
се55 ої сопабіпіпє ргосе55е5 аге соп5ідегеа. 
Тре сопсері ої Гипспоп а5 ап еЇетепі ої Фе 
ргоягат ог Ше ргосе55 15 ргезепіед, теШодйз 
ої Ше ехспапее ої уаїцез Бесууееп а Гипсйоп 
апд ап ехіегпа! епуїгоптепі ул гебресі 10 її 
аге ргорозед. ТПе сіазвійсацоп ої зибгойці- 
пе5 15 ргорозед апа а декзсгірйоп ої Фе 
ТЛпсйоп Бу Шіз5 сіаз5ійсайоп 15 біуеп. ТБе 
тефодє ої іпіегасйоп ої ргосе55е5 аге 
іпфісагеа. Тбе єепегапгацоп ої Фе сопсері 
ої Фе ргоггат апа Ше пойоп ої Ше 5і7е 
сотріехтуу ої (Де ргоггат 15 9їмеп. ТРре соп- 
сері ої Ше ауегаєе питіег ої ехесийоп ої а 
соптитапа угаз ргоро5ед, апа а Шеогет оп 
Фе сопдаїйоп5 Їог гедисіпє ії5 маїше має 
Гогпціаєа апа ргоуед. А8 ап ехатріе, а 
єгарп ої Ше єгом'ї ої согаріехіїу Їог Ше 
Пгеїох ргоєгат 15 ргезепі. 
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